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Abstract. We describe the positive cone generated by bigraded 
Betti diagrams of artinian modules of codimension two, whose res- 
olutions become pure of a given type when taking total degrees. If 
the differences of these total degrees, p and q, are relatively prime, 
the extremal rays are parametrised by order ideals in N 2 contained 
in the region px + qy < (p — — 1). We also consider some 
examples concerning artinian modules of codimension three. 



In [2], D.Eisenbud, J.Weyman, and the second author gave for every 
sequence of integers d : d < d\ < ■ ■ ■ < d n a construction of pure 
resolutions of graded artinian modules over a polynomial ring S = 
k[x\, . . . ,x n ] (char k = 0) 



Moreover these resolutions were GL (n)-equivariant, and so in particu- 
lar invariant for the diagonal matrices and hence Z n -graded. 

In the case when S = k[xi,X2], the first author and J.Soderberg 
in [U Remark 3.2] gave a different construction of pure resolutions of 
artinian bigraded modules. It had a bigraded Betti diagram distinct 
from that of the equivariant resolution. 

Example 0.1. Suppose d\ — d = 2 and d^ — d\ = 3. The equivariant 
resolution has the following form where we have written the bidegrees 
of the generators below the terms. 



Let fii be its bigraded Betti table. The resolution in [T] is of a quotient 
of a pair of monomial ideals. For the type above the resolution has the 
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Introduction 



S(-d f° <- Si-d^ 1 <- . . . <- S(-d n f n . 




S 3 <- S 5 <- S 2 . 

(2.0) (4,0) (4,3) 

(1.1) (3,1) (3,4) 
(0,2) (2,2) 

(1.3) 
(0,4) 
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S 3 <- S 5 <- S 2 . 

(4,0) (6,0) (6,3) 
(2,2) (4,2) (3,6) 
(0,4) (3,3) 

(2,4) 

(0,6) 



Denote by /3 2 be its Betti diagram. 

This indicated that there may be many types of multigraded Betti 
diagrams of Z n -graded artinian modules of codimension n whose res- 
olutions become pure of a given type when taking total degrees. In 
[I] the second author showed that the multigraded Betti diagram of 
the equivariant resolution has a fundamental position. This diagram 
and its twists with a e Z™ form a basis for the linear space generated 
by multigraded Betti diagrams of artinian Z n -graded modules whose 
resolutions become pure of the given type when taking total degrees. 
Even more natural it is to describe the positive cone generated by the 
multigraded Betti diagrams. 

In this paper we to this in the case when S = k[xi,x 2 }- Let e\ = 
d\ — d and e 2 = d 2 — d\. We describe all the extremal rays of the 
positive cone P(ei, e 2 ) generated by bigraded Betti diagrams of artinian 
bigraded modules of codimension two whose resolutions become pure 
when taking total degrees, and where the differences of these total 
degrees are e\ and e 2 . In the example above the two resolutions, or 
rather their Betti diagrams, are essentially the full story in the sense 
that the extremal rays in P(2, 3) are exactly the rays generated by 
0i(a) and /3 2 (a) for a G Z 2 . To explain the general situation assume 
here for simplicity that e± and e 2 are relatively prime. Let i?(ei,e 2 ) 
be the integer coordinate points in the region of the first quadrant of 
the coordinate plane bounded by the line e\X + e 2 y < (ei — l)(e 2 — 1). 
There is a partial order on N 2 given by (ai,a 2 ) < (&i,& 2 ) if cii < a 2 
and b\ < 6 2 , and the region i?(ei,e 2 ) inherits this. An order ideal in 
i?(ei,e 2 ) corresponds to a partition A. We give a construction which 
to each partition A in i?(ei,e 2 ) associates a bigraded resolution 



Let (3\ be the bigraded Betti diagram of this complex. The following 
is our main result in the case that e\ and e 2 are relatively prime. 

Theorem. The extremal rays in the cone P(e\, e 2 ) are the /3\(a) where 
a varies over Z 2 and A ranges over partitions contained in the region 



The general case is formulated in Theorems I2.8l and l3.2l In the region 

i?(ei,e 2 ) there are two distinguished partitions, the maximal one and 
the empty one. It turns out that the maximal one corresponds to the 



S e 2 ^_ S e 2+ei ^_ ge K 



R(ei,e 2 ). 
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equivariant complex and the empty one corresponds to the bigraded 
resolution of a quotient of monomial ideals constructed in [Tj. 

The organisation of the paper is as follows. Section 1 contains pre- 
liminaries. First we give the multigraded Herzog-Kuhl equations which 
give strong restrictions on Betti diagrams of multigraded artinian mod- 
ules. We recall the equivariant resolution, and the result of jl] that its 
twists generate the linear space of multigraded Betti diagrams of ar- 
tinian Z n -graded modules of codimension n whose resolution becomes 
pure when taking total degrees. This give us a very simple alternative 
description of the positive cone P(ei,e 2 ). This is used in Section 2 
where we show that the extremal rays of the positive cone Pie^e^) 
are generated by the Betti diagrams (3\(at) for a 6 Z 2 , provided these 
diagrams really come from resolutions. And that such resolutions re- 
ally exist is established in Section 3. In Section 4 we briefly discuss the 
positive cone in the case of three variables, providing an example. 

I. Preliminaries 

Let S = k[xi, . . . , x n ] be the polynomial ring over a field k. We shall 
study Z n -graded free resolutions of artinian Z n -graded S-modules 

F ^F 1 < <- F n . 

For a multidegree a = (oi, a 2 , . . . , a n ) in Z n let |a| = Yl a i be its total 
degree. We shall be interested in the case that these resolutions become 
pure resolutions if we make them singly graded by taking total degrees. 
That is there is a sequence do < d\ < • • • < d n such that 

Fi = ©| aMl S(-a)^. 

1.1. Betti diagrams and the multigraded Herzog-Kiihl equa- 
tions. The multigraded Betti diagram of such a resolution is the ele- 
ment 

{U = o,...,ne®^ n+1 . 

a 6 Z™ 

A way of representing a multigraded Betti table which will be very 
convenient for us is to represent (3 = {/3i, a } where i = 0, . . . , n and 
a G Z" by Laurent polynomials 

Bi{t) = Yl /v* a - 

We thus get an (n + l)-tuple of Laurent polynomials 

B = (B , Bi, . . . , B n ). 

Also the module © a 5'(— a)^' a may be conveniently denoted as S.B{. 

Let ei = di — so we get the differences e = (ei, . . . , e n ). Now let 
L(e) be the linear subspace of © a ez»Q n+1 generated by multigraded 
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Betti diagrams of Z n -graded artinian S'-modules whose resolutions be- 
come pure when taking total degrees, and where the difference sequence 
of these total degrees is e. Similarly let -P(e) be the positive cone in 
©aeZ"Q n+1 generated by such Betti diagrams. 

There are some natural restrictions on L(e) coming from the multi- 
graded Herzog-Kuhl equations. If the resolution resolves the artinian 
module M, the multigraded Hilbert series of M is the polynomial 

M() - Tl'Ul-t,) • 

which gives 



For each multigrade a e Z™ and integer k = 1, . . . , n, let the projection 
^(a) be (ai, . . . , ah-, ■ ■ ■ , a n ), the n — 1-tuple where we omit a^. 

Now we have the multigraded analogs of the Herzog-Kiihl (HK) equa- 
tions. We obtain these by setting tk — 1 in (J3j) for each k. This gives 
for every a in Z n_1 and k — 1, . . . , n an equation 



Let L'(e) be the linear space of elements in © a ez™Q n+1 which fulfil 
the multigraded HK-equations above, and which become pure diagrams 
when taking total degrees with the difference sequence of these total 
degrees equal to e. Also let P'(e) be the cone in L'(e) consisting of the 
elements with nonnegative coordinates. There are natural injections 
L(e) — > L'(e) and -P(e) — > P'(e). In jl] the second author showed that 
the first injection is an isomorphism and moreover gave an explicit basis 
for L(e) which we now describe. 

1.2. The equivariant resolution. In [2] the second author together 
with D.Eisenbud and J.Weyman constructed GL(n)-equivariant pure 
resolutions of artinian modules. For a partition A = (Ai, . . . , A n ) let 
S\ be the associated Schur module, it is an irreducible representation 
of GL{n) (see for instance [5]). The action of the diagonal matrices 
in GL{n) gives a decomposition of S\ as a Z n -graded vector space. 
The basis elements are given by semi-standard Young tableau of shape 
A with entries from 1,2, ... ,n. All the nonzero graded pieces in this 
decomposition have total degree |A| = Y^h=x -V The free module S®kS\ 
then becomes a free multigraded module where the generators all have 
total degree |A|. 

Now given the difference vector e, let 



(3) 




(4) 




i,7r fc (a)=a 
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and define a sequence of partitions for i = 0, . . . , n by 

a(e, i) = (Ai + ei, A 2 + e 2 , • • • , Ai + e i5 A m , . . . , A n ). 
The construction in [2] then gives a GL(n)-equivariant resolution 

(5) E(e) : 5 ® fe S a{efi) <- S ® k S a ^ A) < <- S ® fe S^n) 

of an artinian S'-module. 

In the case of two variables S = k[xi,X2] the resolution takes the 
form 

(6) E(e x , e 2 ) : S ® k S^-^o <- S ® fc S ei+e2 _i i0 <- S ® k S ei+e2 -i, e2 . 

1.3. The linear space of Betti diagrams of multigraded artinian 
modules. For a multigraded Betti diagram = {/3i, a } arid a multide- 
gree t in Z n , we get the twisted Betti diagram /3(—t) which in homolog- 
ical degree i and multidegree a is given by /3j ia -t- If F. is a resolution 
with Betti diagram (3, then F.(—t) is a resolution with Betti diagram 
/3(-t). 

Also let : iS — >■ 5 be the map sending Denote by the 

ring 5 with the S'-module structure given by F r . Given any complex F. 
we may tensor it with — ®s and get a complex we denote by F^ r \ 

(r) 

Note that if F. is pure with degrees d, then F. is pure with degrees 
r ■ d. 

In [1] we showed the following. 

Theorem 1.1. Let m = gcd(ei, . . . , e n ) and let e = m ■ e' . The space 
L{e) is equal to the space L'(e) of diagrams fulfilling the HK-equations, 
and the 0E(e')(. m ) ( a ) where a varies over U 1 , form a basis for L(e). 

Moreover if E' is another resolution such that the /?E'(a) form a 
basis, then (3e> is an integer multiple of (3 E , e ^( m ) (a) for some a. 

This may also be formulated in terms of the associated (n+ l)-tuple 
of Betti polynomials. 

Corollary 1.2. Let s = (sq, . . . , s n ) be the (n + 1) -tuple of Betti poly- 
nomials of E(e'p m ^ . If B = (Bo, . . . , B n ) is any (n + 1) -tuple of Betti 
polynomials of an artinian IP 1 -graded module whose resolution becomes 
pure when taking total degrees and with difference vector e of the total 
degrees, then B = p ■ s for some homogeneous Laurent polynomial p. 

1.4. The linear space in the case of two variables. Now assume 

S = k[x 1 ,x 2 \- Let £d(t,u) = t d ~ l +t d ~ 2 u-\ Vu' 1 ' 1 be the cyclotomic 

polynomial. The first and last Betti polynomials of the equivariant 
resolution (jH]) are then respectively 

ie 2 {t,u), (tu) e2 £ ei (t,u) 

and the middle Betti polynomial is 

(7) £ ei+e2 = t e ^ ei {t,u) +u e ^ e2 {t,u) = u e ^ ei {t,u)+t e ^ e2 {t,u). 
By Corollary 11.21 the space L(ei,e 2 ) may now be described as follows. 
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Lemma 1.3. Let e\ = mq and e 2 = mp where m is the greatest com- 
mon divisor of e\ and e 2 . A triple of homogeneous Laurent polynomials 
B ,Bi,B2 whose degrees have e\ and e 2 as differences, is in L(ei,e 2 ) 
if and only if the following two equations hold: 

(8) B 2 (t,u)-Ut m ,u m ) = (tu) mp B (t,u)-Ut m ,u m ), 

(9) Bi(t,u) = u- pm B 2 (t,u) + u qm B (t,u) 

= t- pm B 2 (t,u) + t qm B (t,u). 

Proof. By Corollary 11.21 we have 
(B ,B 1: B 2 ) = f(t,u) ■ (Ut m ,u m )^ P+q (t m ,u m ),(tu) p+ %(t m ,u m )). 

This gives ©. Also © follows by ©. Conversely, if © and © hold, 
we may deduce that the equation above holds, so (B ,B 1 ,B 2 ) is in 
L(e 1 ,e 2 ). □ 

For a homogeneous Laurent polynomial f(t,u) denote by f dh (t) its 
dehomogenisation with respect to u. If we now dehomogenise equation 
© we get an equation 

Bfjt vm ■ i v {t m ) = Bf ■ i q (t m ). 

Each of the first factors are uniquely determined by the other, and if the 
triple comes from an actual complex, the coefficients are non-negative. 

With some abuse of notation we also identify the cone P' = P'(ei, e 2 ) 
with the positive cone of pairs of Laurent polynomials (A(t),B(t)) in 
one variable t and with non-negative coefficients, such that 

B(t)un = A(t)un- 

We shall in the next section describe the cone P' completely. Recall 
that we have an injective map P(ei,e 2 ) — > P'(ei,e 2 ). In Section [3] we 
show that this map is an isomorphism. 

2. The positive cone of bigraded Betti diagrams 

In this section we describe completely the positive cone P'(ei, e 2 ) of 
diagrams fulfilling the HK-equations © . We shall show that there is a 
finite number of diagrams f3\ parametrised by certain partitions A such 
that extremal rays in the positive cone are the one- dimensional rays 
generated by (3\ (a) for a G Z. 

Note. In the following we let e\ = mq and e 2 = mp where m is the 
greatest common divisor of e\ and e 2 . 

2.1. Partitions. Let N 2 have the partial ordering where ( ) < 
(&i,6 2 ) if ai < bi and a 2 < & 2 . An order ideal T in N 2 (a set closed 
under taking smaller elements) gives rise to two partitions. The first is 
given by 

Xj = 1 + maxjz | (i, j) £ T}, j > 0. 
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The second is the dual partition 

Hi = 1 + max{j | G T}, i > 0. 

(If for a given j no («, j) is in T, we set Aj = and correspondingly for 
/ij.) Note that A and \i are dual partitions. So ^ is the cardinality of 
{j | A, > 2}. 

We shall be interested in order ideals T which are contained in the 
region R(p, q) in the first quadrant bounded by the following strict 
inequality 

px + qy < (p — l)(q — 1). 

Lemma 2.1. Let the order ideal T correspond to the partition A. Then 
T is contained in the region above if and only if every aq — p\ p -\- a is 
nonnegative for < a < p. Correspondingly for the dual partition /i. 

Proof. First note that aq — p\ p -\- a > if and only if 

(p-l-a)q+ (A p _i_ a -l)p<pq-p-q. 

Assume < a < p. If T is contained in R(p, q) then if A p _i_ a > 1 it 
fulfils the second equation above and therefore the first. If A p _i_i = 
the first equation is also fulfilled. Suppose now that T fulfils the first 
equation. Then when A p _i„ a > 1 the point (jp—l — a, A p _i_ a — 1) is in 
R(p, q), so T is contained in R(p, q). □ 

The following easy lemma will be useful. 

Lemma 2.2. Let P(t) = c $ be a polynomial with positive coeffi- 
cients. Write P(t)^d(t) = Ylj& a 3^ ■ Then aj — Qj-i = Cj — Cj^d- 

Proof. This is clear from aj = YH=j~d+\ c i- ^ 

The following result will essentially describe the extremal rays. 

Proposition 2.3. Suppose p and q are relatively prime and let T be 
an order ideal in R(p, q) . Write 

p-l q-l 

A T (t) = ^f 9 ^- 1 -, B T (t) = . 

a=0 a=0 

Then 

A T (t)Z q (t)=B T (t)Z P (t). 

Proof. Note that since p and q are relatively prime, the coefficient of 
each power P in A T or B T is or 1. Writing J^atjP for the product 
AT(t)£,q(t) we see that when aj > ctj-\ we have aij = cij-i + 1. We 
shall show that the indices j for which this happens are exactly when 
j = or j = pq — p — q — qu — pv where (u,v) is a maximal element in 
the poset T, i.e. (u, v) is in T, but neither (u + 1, v) nor (u, v + 1) is in 
T. Since the analog holds for the product B T (t)^ p (t), these products 
must increase exactly at the same indices. An analog argument also 
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show that they decrease at exactly the same indices, namely aj < cxj-i 
iff j = pq — qu —pv where (u, v) is not in T but (u — 1, v) and (u, v — 1) 
are either in T or have —1 as a coordinate. Hence the products are 
equal. 

Now aj > atj-i when j = aq — p\ p -i- a for some a but (a — l)q — 
pXp-i- a is not a power in A(t). Thus either a = or A p _ a < A p _i_ a . 
But this means that j = or (u, v) = (A p _i_ a — l,p — 1 — a) is a 
maximal element in T. We easily compute that 

j = aq- p\p-i-a = pq - p - q - qu - pv. 

□ 

Remark 2.4. The empty poset T = corresponds to the polynomials 

*(*) = 

B 9 (t) = Ut P )- 

Via the correspondence at the end of Subsection 11.41 these corresponds 
to the Betti diagram of a resolution of an artin module. This is the 
module described in pQ Remark 3.2] which is the quotient I/J of two 
monomial ideals in k[x, y\: the ideal / = (x^ 1 ^, x( p ~ 2 > q y q , . . . ,y^ p ~^ q ) 
and the ideal J = (x pq , x p(q -^y p , y pq ) 

Remark 2.5. There is also a maximal order ideal T in the region R(p, q) 
and this corresponds to the polynomials 

Af(t) = Ut) 
Bfit) = Ut) 

which again via the correspondence at the end of Subsection 11.41 cor- 
responds to the Betti diagrams of the GL(2)-equivariant resolutions 
E(p,q) constructed in [2]. 

2.2. Decomposing. Now any polynomial A(t) may be written 

p-i 

For each a let A p _i_ a be the maximum of the set {b \ a 0> & ^ 0}. We 
may then write 

A(t) = A min (t) + A + (t) 

where 

p-i 

A mm (t) = J2 a ^-^ taq ~ Xp ~ 1 ~ aP - 

a=0 

Correspondingly we may write 

a=0 beZ 
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For each a let /ig_i_ a be the maximum of the set {b \ (3 a<b ^ 0}. We 
may then write 

B(t) = B min (t) + B + (t) 

where 

q-l 

B mm (t) = J2^-a taP ~' lq ~ 1 - aP - 

a=0 

Proposition 2.6. Let p and q be relatively prime. Assume A(t) and 
B(t) are polynomials with nonnegative coefficients and nonzero con- 
stant terms. Suppose 

A(t)t q (t) = B(t)Ut). 

Let X and fi be the sequences corresponding to A min (t) and B min (t). 
Then these sequences are partitions which are dual. 

Proof. Write the product above as ^ay^. Let < b < p — 1 and 
assume bq — p\ occurs as a power in A m i n (t), so A = \ p -i-b- We want 
to show that \ p -b-2 > \-i-b- If (b + l)q — pX occurs as a power in 
A(t) then clearly \ p -2-b > A = \ p ~i-b- So assume (6 + l)q — pX does 
not occur in A(t). By Lemma [2.21 applied to A(t)^ q (t): 

Ct(b+l)q~ P \ < Q!(6+l)?-pA-l 

so (b + l)q — p(X + 1) is a power in B(t). We may now write 

(b + l)q -p(X + 1) = (g - A - l)p - q(p - b - 1). 

There will then be an a' < q — A — 1 such that a'p — q(p — b — 1) is 
in B(t) but (a' — \)p — q(p — b — 1) is not. By Lemma 12.21 applied to 

B(tK P (ty- 

a a' P -q( P -b-l) > Cta' P -q(j>-b-l)-l- 

Now we may write 

a'p — q(p — b — 1) = {b + l)q — p(q — a') 



and recall that q — a' > A + 1. Again by Lemma [2.21 we get that the 
number in this equation will occur as a power in A(t). But this means 
that 

Ap-2-6 > q — a' > X = A p _i_{,. 
Since A(t) and equivalently B(t) has nonzero constant term, we have 
Ap-i = so we get a partition A. 

An analog argument gives that the sequence of /Vs also form a par- 
tition. 

Now let T be the order ideal corresponding to A and T' the order 
ideal corresponding to fi. We show that they are equal and so A and \x 
will be dual partitions. Suppose X p -b-\ < X p -b~2- Then bq — pX p -b-2 
is not in A(t). By Lemma [2.21 
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And this implies again by Lemma \2. 21 that (b + l)q — p\-b-2 occurs as 
a power in B(t), Rewriting, this is (q — 1 — (A p _6_ 2 — \))p — q{p — b — 1). 
And this means that (\ p -b-2 — 1, r) is in T' for some r > p — b — 2. The 
upshot is that T' contains T . Analogously we could show the opposite 
inclusion so these are in fact equal. □ 

Corollary 2.7. The polynomials A{t) = J2t i n fT,it CT ' i A T (t) and B(t) = 
^2 Ti •jT,it CT ' i BT(t) where the sum is over order ideals T in R(p,q) and 
a running index i for each T. 

Proof. Let a be the minimal positive coefficient of A min (t) and -B m i n (£) 
and suppose these correspond to the order ideal T. Then we can 
subtract off aA T (t) from A(t) getting A'(t) and similarly subtract off 
aB T {t) and get B'{t). Then also 

A\t)i q {t) = B'(t)Ut) 

and we may proceed inductively, since then new polynomials have no 
more terms than the original ones, and one of them strictly less. □ 

From this we obtain our goal of describing the extremal rays of the 
cone P' described at the end of Subsection 11.41 

Theorem 2.8. Let e\ = mq and e<i = mp where p and q are relatively 
prime. The rays generated by (t c AT(t m ),t c BT{t m )) where T is an order 
ideal in R(p, q) and c£Z, are the extremal rays in the cone P'(ei, e<i). 
In particular any element in this cone may be written as a positive 
linear combination of these elements. 

Proof. In the case m — 1 this follows immediately from Proposition 
12.71 Suppose then m > 1. If we have 

mun = B{t)un 

we may write A(t) = ^™Lq t % Ai(t m ) and correspondingly for B(t). We 
must then have the equations 

A t {t m )un = s^nun 

for each i. By Corollary 12.71 we may then conclude. □ 

Remark 2.9. Such a positive linear combination is in general not unique. 

Remark 2.10. We see that the extremal rays fall into classes, one for 
each order ideal T in R(p,q). These form a poset with a minimal el- 
ement T = and a maximal element T. In Remarks 12.41 and 12.51 we 
showed that these correspond to Betti diagrams of well known resolu- 
tions. 
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3. Existence of resolutions 

We will now show that for any extremal ray in P'(ei, e 2 ) there is a 
resolution whose Betti diagram is in this extremal ray This will show 
that P'( e i> e 2 ) = P(e\, e 2 ). 

Given an order ideal T in R(p, q) where p and q are relatively prime. 
If e± = mp and e 2 = mq, we have the two polynomials Ar(£ m ) and 
Brit™ 1 )- Homogenising these we may construct an associated triple 
Bo,Bi,E>2 fulfilling the equations of Lemma fl.3[ with positive integer 
coefficients. These lie on an extremal ray in P'(ei,ei). Note that in 
B and B 2 each monomial occurs with coefficient or 1 and similarly 
for B 2 . We may therefore apply the following proposition whose proof 
will occupy this section. 

Proposition 3.1. Let (Bq, B±, B 2 ) be a triple of homogeneous Laurent 
polynomials of increasing degrees, fulfilling the HK-equations OU. // 
the coefficients of each monomial of B and B 2 is or 1, there is a 
resolution 

(10) S.B Q (t,u) ^- S.B^u) ^- S.B 2 {t,u) 

of an artinian S-module. 

As a consequence we get the following. 

Theorem 3.2. Let e\ = mq and e 2 = mp where p and q are relatively 
prime. Let (B , Bi, B 2 ) be the triple of homogeneous Laurent polyno- 
mials associated to an order ideal T in R(p,q), with t m as argument. 
Then this is a triple of Betti polynomials associated to a bigraded ar- 
tinian module. Hence the cone P(e\,e 2 ) = P'(ei,e 2 ). 

Remark 3.3. Proposition 13 . II holds for any B and B 2 with nonnegative 
integer coefficients. But for ease of demonstration we make the above 
assumptions. 

Remark 3.4. In the case of three variables it is not true that P(e±, e 2 ,e 2 ) 
is equal to P'(ei,e 2 ,es). We provide an example where this is not so 
in the last section. 

We shall prove the above proposition towards the end of this section. 
But the following outlines what we need to show. Since ker a is a free 
module, kera/im/3 will be either or nonzero of codimension one or 
zero. But the latter is equivalent to coker /3 V being of codimension one 
or zero. Hence we need to show the following. 

• coker a is of codimension two. 

• coker /3 V is of codimension two. 

• The composition a o /3 = 0. 

First we have the following. 
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Lemma 3.5. Given a bidegree with i + j > degB 2 (t,u) — 1. 

Then the dimension of the bigraded part S.Bi(t,u)ij is the sum of the 
dimensions of S.B (t,u)i^ and S.B 2 (t,u)ij . 

Proof. The bigraded Hilbert function is 

for some polynomial h. Writing h(t,u) as Y2 a i,jt l u\ the coefficient 
a it j will be the alternating sum of the dimensions of the S.B p (t,u) it j. 
We will show that a^j = for i + j > deg B 2 (t,u) — 1. But if such 
a coefficient is nonzero, the pair (i + 1, j + 1) must occur as a power 
in the numerator in the fraction above. But this implies in turn that 
i + j + 2 is less or equal to the degree of B 2 (t, u). □ 

To facilitate the discussion we now introduce some notation. Let 
s, e : [1, . . . , n] — > [1, . . . , m] be two weakly increasing functions such 
that s(i) < e(i). The subset D = \ s(i) < j < e(i)} of [1, . . . ,n] x 

[1, . . . ,m] is a thick diagonal. We then write s = and e = er>. If 
s(l) = 1 and e(n) = m and s and e are strictly increasing we call 
D a strict thick diagonal. If s is only strictly increasing as soon as 
s(i) > 1 and e is only strictly increasing as long as e(i) < m, we call D 
semi-strict. 

Let B {1, l)=p and B 2 {1, 1) = q and write B (t,u) = ELi^^ 
where {a]} is strictly increasing and {af} is strictly decreasing. Simi- 
larly for B 2 (t,u) with pairs (c l k) c\) and for Bi(t,u) with pairs (&),&f) 
but now with the {&*} only weakly increasing and the only weakly 
decreasing. 

We may now note that the positions where a may have nonzero 
entries, i.e. those pairs such that (aj,af) < form a thick 

diagonal D a of [1, . . . ,p] x [1, . . . ,p + q\. It has no zero rows because of 
the HK-equations PJ : for each (aj, a?) there is a 6^) with = &j. 
Similarly we have a thick diagonal D/jv in [1, . . . , q] x [1, . . . ,p + q\. 

Lemma 3.6. a. so a {i) = j if and only if j is the smallest index such 
that a} = 6j . 

b. en a (i) = j if and only if j is the largest index for which af = b 2 -. 
The analog result holds for D^v . 

Proof. Let SD a (i) = j and let j be the smallest index such that aj = bj. 

Such an index exists by the HK-equations. Clearly j < j. But if j < j 
then 6] < b\ and so we could not have (a},af) < (b^,b 2 ) The other 
arguments are analogous. □ 

Corollary 3.7. The thick diagonal D a is strict. Similarly Dpv is strict. 

Proof. Since the a} are strictly increasing, we get that so a is strictly 
increasing. We thus need to show that s_d q (1) = 1. Let s.o a (l) = j- 
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Suppose j is not 1. Then b\ < a\. By the HK-equations there will 
be (c l k1 c\) with c\ = b\. But then again there will be a (bj,,b 2 ,) with 
b 2 , = c\ and this would have b 1 -, < c\ = b\ which is impossible. Thus 
s Da (l)=j = l. ' □ 

Lemma 3.8. Let D be a semi-strict diagonal of[l, . . . , n] X [1, . . . , n+l] 
with e£)(l) > 1 and spin) < n + 1. Let A be a general matrix of type 
D. Then there is a vector in the null space of A with nonzero first and 
last coordinates. 

Proof. If we omit the first column we get an n x n-matrix of semi- 
strict diagonal type. But a general such matrix is easily seen to be 
non-singular. Hence a null vector must have nonzero first coordinate. 
Similarly for the last coordinate. □ 

Lemma 3.9. If a is nonzero in positions (i,sr> a (i)) and (i,er> a (i)) for 
i — 1, . . . ,p, then cokera has codimension two. Similarly for the map 
/3 V . 



Proof. By Lemma I3.6[ in the first position of each row there is a power 
of y. Hence for the matrix to degenerate we must have y = 0. Similarly 
there is a power of x in the last position, and so x = when the matrix 
degenerates. □ 

Now when a and /3 are composed, columns in (3 are multiplied with 
the rows of a. Motivated by this we have the following. 

Lemma 3.10. Let k be a column in Dp which starts in position (j , k) 
and ends in k). Then D a restricted to [1, . . . ,p] X [jo, ji] has j\ — jo 
nonzero rows, say the interval [io,ii] where j\ — jo = i\ — io + 1, and 
D a restricted to [io,ii] X [jo,ji] is semi-strict with eo a (io) > jo and 
SD a (ii) < ji- 

Proof. 1. That j\—jo = H~ ^o + l follows from Lemma I3T51 by restricting 
to the bidegree (c\, c 2 ,). 

2. Now we show erj a (io) > jo- By the HK-equations there is a (b^b 2 ) 
with b 2 = c\. Since the b 2 are decreasing, this must happen for j = j . 
(This is the analog of Lemma I3"l)l for /3 V .) Clearly e£, a {io) > jo- If 
we have equality, by Lemma a 2 ^ = b 2 Q . But then a 2 o = c\ and by 
the HK-equations there must then be two {b^j,b 2 ) with b 2 = a 2 o = c\. 
But this would again give sr>{io) > jo- Similarly we can argue that 
SDcO'i) < Ji- 

3. That the restriction is semi-strict follows from i) S£> a and erj a are 
strictly increasing, ii) SD a (i ) < j , and iii) en a (ii) > ji- To show ii) 
note that if s Da (i ) > j then clearly s Da (ii) > j + % x - i = j 1 - 1. 
But this is not possible since eD a (ii) < ji — 1- Similarly we can show 
iii). □ 
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Proof of Proposition \3.1[ We choose a to be a general matrix, homo- 
geneous with respect to the multidegrees. It will be of type D a and it 
degenerates in codimension two by Lemma 13.91 

By Lemma 13.101 we get for each column k in Dp a vector in the 
kernel of a which is nonzero in positions sz> gV (k) and e.o v (/c). Hence 
these kernel vectors make up the columns of a map /3 such that /3 V 
degenerates in codimension two by Lemma 13.91 Also the composition 
a o f3 = 0, and this is what we needed to show. □ 

4. Resolutions of trigraded artinian modules of 
codimension three 

In the case of trigraded artinian modules over the polynomial ring 
k[x, y, z] where the resolution has pure total degrees, we do not know 
much. The following are natural questions. 

• For Betti diagrams with given total degrees, are there, up to 
translation, only a finite number of extremal rays in the positive 
cone of such Betti diagrams? 

• Suppose the above property 2. holds. From Section [2] we know 
that the translation classes of extremal rays form a poset with 
a unique minimal member and a unique maximal member. Is 
there a maximal member in the translation classes in the three 
variable case also? 

We do not know the answer to these questions. A general fact we do 
know is that L(e) = L'(e). However in three variables it is not the case 
that the injection P(e) — > P'{e) is an isomorphism. Let us consider 
as example the case of resolutions of type 0,1,2,1. The equivariant 
resolution of this type has the form (we have listed the tridegrees of 
the generators below each free module) 



s 3 


<- s 6 


<- S 6 <r- 


S 3 


100 


200 


211 


221 


010 


020 


121 


212 


001 


002 


112 


122 




110 


220 






101 


202 






011 


022 





To facilitate notation write J2i h/3{a>i, h, q) as X^[^*( a «; c «)]/3- Let 
f3 be the Betti diagram of the complex (flTT) . One may check that 

[(2, 1,0) + (0,2,1) + (1,0, 2) -(l,l,l)]/3 

gives a diagram with no negative entries (and it fulfils the HK-equations) 
But no multiple of this is the Betti diagram of a module. If F, is a 
complex with this diagram, then S(— 3, — 1,0) is a term in Fq. But 
there is no term S(— 3, — 1, *) in F\ (but there is one in F3), and so 
the cokernel of F\ — > F cannot have codimension three. In particular 
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this diagram is in P'(l, 2, 1) but not in P(l, 2, 1). However let a be the 
diagram 

[(2, 1, 0) + (2, 0, 1) + (1, 2, 0) + (0, 2, 1) + (1, 0, 2) + (0, 1, 2) - (1, 1, l)]/3. 

Claim 1. The diagrams (3 and a are Betti diagrams of resolutions of 
indecomposable artinian trigraded modules of codimension three, and 
they generate rays which are extremal rays in the cone P(l, 2, 1). 

Proof. That is a Betti diagram is clear and that it resolves an inde- 
composable module is also immediate to see from the resolution. That 
a is a Betti diagram of a resolution of an indecomposable module, may 
be checked on Macaulay 2 by filling in general monomial matrices with 
the tridegrees of a. Now the only way a can decompose into nonneg- 
ative diagrams which are not on its ray, may be worked out to be as 
follows. 

[ Cl ((2, 1,0) + (0,2,1) + (1,0, 2) -(1,1,1)) 

+ c 2 ((l, 2, 0) + (0, 1, 2) + (2, 0, 1) - (1, 1, 1)) + c 3 (l, 1, 

where c\ = c<i = c$. But the same argument used to show that the 
diagram corresponding to the first term is not a resolution may be 
used to show that a linear combination as above is the diagram of a 
resolution only if c\ = c<i = C3 is a positive integer. □ 

It would be interesting to know if there are other extremal rays in 
the cone P apart from the translates of a and 0. 
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